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Zusammenfassuhg 

Verfahren zur Signalauswertung eines elektronischen Bildsensors bei der 
Mustererkennung von Bildinhalten eines Priifkorpers, wobei der Bildsensor ein 
Lichteingangssignal empfangen kann und ein elektrisches Ausgangssignal ausgeben 
kann, Welches zum Lichteingangssignal korreliert, dadurch gekennzeichnet, dass das 
Lichteingangssignal wie folgt abgearbeitet wird, 

- Analyse des Bildinhalts eines Fensters der Grolie n x n Pixel durch, 

- Umwandlung des mittelbar oder unmittelbar vom Bildsensor ausgegebenen 
Ausgangssignals In zumindest einen translationsinvarianten Merkmalswert mittels 
zumindest einer Rechenvorschrift ' 

- Gewichtung des Merkmalswerts mit zumindest einer unscharfen 
Zugehorigkeitsfunktion, wobei die Zugehorigkeitsfunktion in funktionalem 
Zusammenhang mit dem Wertebereich de$ Merkmalswerts steht, 

- Generierung einer Qbergeprdneten unscharfen Zugehorigkeitsfunktion durch 
Verknupfung aller ZugehSrigkeitsfunktionen mittels einer aus zumindest einer Regel 
bestehenden Berechnungsvorschrift, 

- Ermittlung eines Sympathiewertes aus der ubergeordneten unscharfen 
Zugehorigkeitsfunktion, 

- Vergleich des Sympathiewertes mit einem Schwellwert, 

- Entscheidung uber eine Klassenzugehorigkeit. 
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Beschreibung ' 

Verfahren zur Signalauswertung eines elektronischen Bildsensors bei der 
Mustererkennung von Bildinhalten eines Prtifkdrpers 

Die Erfindung betrifft ein Verfahren zur Signalauswertung eines elektronischen 
Bildsensors bei der Mustererkennung von Bildinhalten eines PrQfkorpers gemaft dem 
Oberbegriff der Anspruche 1 oder 1 3. 

» 

Bekannte Verfahren zur Analyse von Bildinhalten eines PrQfkorpers beruhen zumeist auf 
Metriken zur Bestimmung von Gleichartigkeiten, wie beispielsweise Abstandsmalie fur 
segmentierte Objekte oder der. Berechnung von globalen Schwellenverteilungen. Diese 
Verfahren beruhen auf traoslationsinvarianten Ausgangsspektren. In Realitat treten 
oftmals Situationen auf, wie beispielsweise Objektverschiebungen unter dem 
Aufnahmesystem oder verschiedene Untergrunde bei der Aufnahme oder Aliasing- 
Effekte, so dass ein direkter Vergleich dieser Ausgangsspektren in vielen Fallen nicht 
durchgefiihrt werden kann. 

Der Erfindung liegt die Aufgabe zugrunde, Verfahren zur Signalauswertung eines 
elektronischen Bildsensors bei der Mustererkennung von Bildinhalten eines PrOfkerpers 
zuschaffen. 

Die Aufgabe wird erfindungsgemafc durch die Merkmale der AnsprOche 1 oder 13 geldst. 

Ein Vorteil des Verfahrens liegt insbesondere darin, dass ein Sensorsignal in einem : 
Bildfenster der GrSlie n x n Pixel analysiert . wird. Daraus folgend kann das Sensorsignal 
dieses Bildfensters als lokal angesehen werden. Das erfindungsgemalie 
Bildanalyseverfahren kann in die wesentliche Schritte: Merkmalsbildung, Fuzzyfizierung, 
Interferenz, Defuzzyfizierung und Entscheidung uber KlassenzugehSrigkeit gegliedert 
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Bei der Merkmalsbildung wird das Sensorsignal mittels zumindest einer Rechenvorschrift 
in ein translationsinvariantes Signal im Merkmalsraum uberfuhrt. Ziel der Merkmalsbildung 
ist es solche Gr6ften zu bestimmen, durch welche typische Signaleigenschaften des 
Bildinhalts charakterisiert werden. Die typischen Signaleigenschaften des Bildinhalts 
werden durch sogenannte Merkmale reprasentiert. Die Merkmale kSnnen hierbei durch 
Werte im Merkmalsraum oder durch linguistische Variablen reprasentiert werden. Durch 
Oberfuhrung des Sensorsignals in den Merkmalsraum entsteht ein Signal, welches aus 
einem Merkmalswert oder aus mehreren Merkmalswerten besteht. 

Die Zugehbrigkeit eines Merkmalswerts zu einem Merkmal wird durch zumindest eine 
unscharfe ZugehSrigkeitsfunktion beschrieben. Hierbei handelt es sich urn eine weiche 
oder auch unscharfe Zuordnung, wobei abhangig vom Wert des Merkmalswerts die 
Zugehorigkeit des Merkmalswerts zum Merkmal in einem normierten Intervall zwischen 0 
und 1 voriiegt. Das Konzept der ZugehSrigkeitsfunktion fOhrt dazu, dass ein Merkmalswert 
nicht mehr entweder.ganz oder gar nicht einem Merkmal zuordenbar ist, sondern vielmehr 
eine Fuzzyzugehorigkeit annehmen kann, welche zwischen den Bool'schen 
Wahrheitswerten -1 und 0 liegt. Den eben beschriebenen Schritt nennt man 
Fuzzyfizierung. Bei der Fuzzyfizierung findet also im Wesentlichen eine Umwandlung 
eines scharfen Merkmalswerts in eine oder mehrere unscharfe Zugehorigkeiten start. 

Bei der Interferenz wird mittels einer Berechnungsvorschrift, welche zumindest aus einer 
Regel besteht, eine Qbergeordnete ZugehSrigkeitsfunktion generiert, wobei alle 
Zugehorigkeitsfunktionen miteinander verknQpft werden. Im Ergebnis erhalt man somit filr 
jedes Fenster eine Qbergeordnete ZugehSrigkeitsfunktion. 

Bei der Defuzzyfizierung Wird aus der in der Interferenz gebildeten Qbergeordneten 
Zugehorigkeitsfunktion ein Zahlenwert auch Sympathiewert genannt ermittelt. Bei der 
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Entscheidung Qber die KlassenzugehSrigkeit findet ein Vergleich des Sympathiewertes 
mit einem vorher festgelegten Schwellwert start, anhand dessen die Zugehorigkeit des 
Fensters zu einer bestimmten Klasse entschieden wird. 

Welcher Art die Merkmalswerte im Merkmalsraum sind, ist ft)r das Prinzip der Erfindung 
von untergeordneter Bedeutung. So besteht beispielsweise bei Zeitsignalen die 
Moglichkeit, als Merkmalswerte den Mittelwert oder die Varianz zu bestimmen. Wird an 
das Auswerteverfahren die Anforderung gestellt, dass es die Bildinhalte unabhangig von 
der jeweils vorherrschenden Signalintensitat fehlerfrei bearbeiten kann, und sollen des 
weiteren kleine aber zulassige, Schwankungen des Bildsignajs nichtzu StSrungen fuhren, 
so ist es sinnvoll, wenn die Umwandlung des Sensorsignals aus dem zweidimensionalen 
Ortsraum mittels einer zweidimensionalen Spektraltransformation, wie beispielsweise 
einer zweidimensionalen Fourier-, oder einer zweidimensionalen Walsh-, bder einer 
zweidimensionalen Hadamard- oder einer zweidimensionalen Zirkulartransformation 
durchgefuhrt wird. Durch die zweidimensionaie Spektraltransformation erhalt man 
translationsinvariante Merkmalswerte. Eine weitere bevorzugte Ausfuhrungsform besteht 
darin, den Betrag der durch Spektraltransformation gewonnenen Spektralkoeffizienten als 
Merkmalswert zu verwenden. 

Nach einem bevorzugten AusfQhrungsbeispiel sind die Zugehdrigkeitsfunktionen 
unimodale Potentialfunktionen und die 0bergeordneteZugeh5rigkeitsfunktion ist eine 
multimodale Potentialfunktion. * 

Naoh einem weiteren bevorzugten AusfQhrungsbeispiel ist zumindest eine 
Zugehorigkeitsfunktion parametrisiert. Weist die Zugehorigkeitsfunktion positive und 
negative Steigungen auf, so ist es vorteilhaft, wenn die Parameter der positiven und 
negativen Steigung getrennt bestimmt werden kSnnen. Dadurch wird eine bessere 
Anpassung der Parameter an die zu untersuchenden Datensatze gewahrleistet. 
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Nach einem besonders bevorzugten AusfOhrungsbeispiel kann das Verfahren in eine 
Lernphase und eine Arbeitsphase unterteilt werden. Sind die ZugehSrigkeitsfunktionen 
parametrisiert, so kSnnen in der Lernphase aus gemessenen Datensatzen die Parameter 
der ZugehSrigkeitsfunktion ermittelt werden. In der Lernphase werden die Parameter der 
ZugehSrigkeitsfunktionen an sogenannte Referenzbilder angeglichen, d. h. in der 
Lernphase wird eine ZugehSrigkeit der Merkmalswerte, die sich aus den Referenzbildem 
ergeben, zu den entsprechenden Merkmalen mittels der ZugehSrigkeitsfunktionen und 
deren Parametern hergeleitet. In der nachfolgenden Arbeitsphase werden die 
Merkmalswerte, die sich aus den nun gemessenen Datensatzen ergeben, mit den 
Zugehorigkeitsfunktionen, deren Parameter in der Lernphase ermittelt wurden, gewichtet, 
wodurch eine Zugehdrigkeit der Merkmalswerte der nun gemessenen Datensatze zu den 
entsprechenden Merkmalen hergestellt wird. Durch die Unterteilung des Verfahrens in 
eine Lern- und eine Arbeitsphase werden also die Parameter der 
ZugehSrigkeitsfunktionen anhand von gemessenen Referenzdatensatzen ermittelt und in 
der nachfolgenden Arbeitsphase die gemessenen, zu priifenden Datensatze mit den in 
der Lernphase festgelegten ZugehSrigkeitsfunktionen gewichtet und bewertet. 

Nach einem weiteren bevorzugten AusfOhrungsbeispiel ist zumindest eine Regel, mittels 
der die. ZugehSrigkeitsfunktionen mitelnander verkniipft werden, eine konjunktive Regel im 
Sinne einer WENN... DANN-VerknOpfung. 

Ein weiteres bevorzugtes AusfOhrungsbeispiel unterteilt die Generierung der 
Obergeordneten unscharfen ZugehSrigkeitsfunktion in die Abarbeitung der Teilschritte: 
Pramissenauswertung, Aktivierung und Aggregation. Hierbei wird bei der 
Pramissenauswertung fOr jeden WENN-Teil einer Regel ein ZugehSrigkeitswert-bestimmt 
und bei der Aktivierung eine ZugehSrigkeitsfunktion fOrjede WENN... DAN N- Regel 
festgelegt. Nachfolgend wird bei der Aggregation die Obergeordnete 
ZugehSrigkeitsfunktion durch Oberlagerurig aller bei der Aktivierung erzeugten 
ZugehSrigkeitsfunktionen generiert 
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Nach einem weiteren bevorzugten AusfQhrungsbeispiel wird die Sympathiewertermittlung 
"insbesondere nach einer Schwerpunkts- und/pder Maximumsmethode durchgefQhrt. 

Ein AusfQhrungsbeispiel der Erfindung ist in der Zeichnung dargestellt und wird im 
folgenden naher beschrieben. , 

Die einzige Zeichnung zeigt ein Flussdiagramm des Signalauswerteverfahrens. 

Beim Verfahren zur Sigrialauswertung von Bildinhalten eines Priifkorpers wird Ober das 
gesamte zu analysierende Bild ein Raster aus N x N Fenstern 01 gelegt. Jedes Fenster 
01 besteht hierbei aus n x n Pixel 02. Bei der Bildanalyse wird das Signal jedes Fensters 
01 getrennt analysiert. Daraus folgend kann der Bildinhalt 03 jedes Fensters 01 als lokal 
betrachtet werden, 

Durch eine oder mehrere Spektraltransformationen 04 wird das zweidimensionale Bild 
des Ortsraums in ein zweidimensionales Bild im Frequenzraum transformiert. Das 
erhaltene Spektrum nennt man Frequenzspektrum. Da es sich im vorliegeriden 
Ausfuhrungsbeispiel urn ein diskretes Spektrum handelt, ist auch das Frequenzspektrum 
diskret. Das Frequenzspektrum wird durch die Spektralkoeffizienten 06 -auch 
Spektralwerte 06 genannt- gebildet. 

Im nachsteh Verfahrensschritt findet die Betragsbildung 07 der Spektralwerte 06 start. Der 
Betrag der Spektralwerte 06 wird Spektralamplitudenwert 08 genannt. Die 
Spektralamplitudenwerte 08 bilden im vorliegenden AusfQhrungsbeispiel die 
Merkmalswertem d. h. sie sin.d identisch den Merkmalswerten. 

Als weiterer Verfahrensschritt folgt die Merkmalsauswahl 09; Ziel bei der 
Merkmalsauswahl 09 ist es, die Merkmale 11, die charakteristisch fur den Bildinhalt.03 
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des zu analysierenden Bilds sind, auszuwahlen. Als Merkmale 11 sind sowohl 
charakteristische Spektralamplitudenwerte 08, welche durch ihre Position irn 
Frequenzfaum und durch ihre Amplitude das Merkmal 1 1 definieren, als auch 
linguistische Variablen wie beispielsweise „grau", „schwarz" oder „weili" moglich. 

Im nun folgenden Verfahrensschritt, der Fuzzyfizierung 12, wird die ZugehSrigkeit jedes 
Spektralamplitudenwerts 08 zu einem Merkmal 1 1 durch eine weiche oder unscharfe 
Zugehorigkeitsfunktion 1 3 festgelegt; d. h- es findet eine Gewichtung statt. 

Sollen die ZugehSrigkeitsfunktionen 13 in einer Lernphase an sog. Referenzdatensatze 
angepasst werden k5nnen, ist es sinnvoll, wenn die Zugehorigkeitsfunktionen 13 
parametrisierte monomodale, d.h. eiridimensionale Potentialfunktionen sind, bei denen die 
Parameter der positiven und negativen Steigung getrennt an die zu untersuchenden 
Datensatze angepasst werden kfinnen. In der der Lernphase nachfolgenden Arbeitsphase 
werden dann die Datensatze des Bildinhalts, aus welchen sich die Merkmalswerte 08 der 
PrOfbilder ergeben, mit den jeweiligen Zugehorigkeitsfunktionen 13 gewichtet, deren 
Parameter in der vorangegangenen Lernphase ermittelt wurden. D. h. es findet f Or jedes 
Merkmal 11 eine Art SOLL-IST Vergleich zwischen Referenzdatensatz, der in den 
Parametern der Zugehorigkeitsfunktionen 13 zum Ausdruck kommt, und dem Datensatz 
des Prufbildes statt. Durch die Zugehorigkeitsfunktionen 13 wird eine weiche oder 
unscharfe Zuordnung zwischen dem jeweiligen Merkmalswert 08 und dem Merkmal 1 1 
hergestellt. 

i 

Im nachsten Verfahrensschritt, der Interferenz 14, findet im Wesentlichen eine konjunktive 
Verknupfung 1 5 -auch Aggregation 1 5 genannt- aller Zugehfirigkeitsfunktionen 1 3 der 
Merkmale 11 statt, wodurch eine Obergeordnete Zugehorigkeitsfunktion 16 erzeugt wird. 

Der nachste Verfahrensschritt, die Defuzzyfizierung 17, ermittelt aus der Obergeordneten 
Zugehfirigkeitsfunktion 1 6 einen konkreten Zugehorigkeits- oder Sympathiewert 1 8. 
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Dieser Sympathiewert 18 wird bei der Klassifikation 19 mit einem vorher eingestellten 
Schwellwert 21 verglichen, wodurch eine Klassifikationsaussage getroffen werden kann. 
Der Schwellwert 21 wlrd entweder manuell oder automatisch eingestellt. Die Einstellung 
des Schwellwerts 21 erfolgt ebenfalls in der Lernphase. 
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Bezugszeichenliste 

01 Fenster, N x N Fenster 

02 n x n Pixel , 

03 Bildinhalt 

04 2-dimensionale Spektraltransformation, Rechenvorschrift 

05 - 

06 Spektralkoeffizient, Spektralwert 

07 2-dimensionale Betragsbilduhg, Rechenvorschrift 

08 Spektralamplitudenwert=Merkmalswert 

09 Merkmalsauswahl 
10 

11 Merkmal 

12 Fuzzyfizierung 

13 Zugehorigkeitsfunktion 

14 Interferenz, Ber^chnungsvorschrift 

15 - - ' 

1 6 ubergeordnete ZugehSrigkeitsfunktion, VerknGpfung, Aggregation, 
Berechnungsvorschrift 

17 Defuzzyfizierung 

18 Zugehorigkeitswert, Sympathiewert 

19 KlassiTikation, KlassenzugehSrigkeit 

20 - 

21 Schwellwert 
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Ansprilche 

1 , Verfahren zur Signalauswertung eines elektronischen Bildsensors bei der 
Mustererkennung von Bildinhalten eines PrOfkorpers, wobei der Bildsensor ein 
Lichteingangssignal empfangen kann und ein elektrisches Ausgangssignal ausgeben 
kann, welches zum Lichteingangssignal korreliert, dadurch gekennzeichnet, dass das 

i 

Lichteingangssignal wiefolgt abgearbeitet wird, 

- Analyse des Bildinhalts (03) eines Fensters (01) derGrofie n x n Pixel (02) 
durch, 

- Umwandlung des mittelbar oder unmittelbar vom Bildsensor ausgegebenen 
Ausgangssignals in zumindest einen translationsinvarianten Merkmalswert (08) 
mittels zumindest einer Rechenvorschrift (04, 07), 

- Gewichtung des Merkmalswerts (08) mit zumindest einer unscharfen 
ZugehQrigkeitsfunktion (13), wobei die Zugehorigkeitsfunktion (13) in 
funktionalem Zusammenhang mit dem Wertebereich des Merkmalswerts (08) 
steht, 

- Generierung einer ubergeordneten unscharfen Zugehorigkeitsfunktion (16) 
durch Verknupfung alter Zugehorigkeitsfunktionen (13) mittels einer aus 
zumindest einer Regel bestehenden Berechnungsvorschrift (14, 15), 

- Ermittlung eines Sympathiewertes (18) aus der ubergeordneten unscharfen 
Zugehorigkeitsfunktion (16), 

- Vergleich des Sympathiewertes (18) mit einem Schwellwert (21), 

- Entscheidung Qbereihe Klassenzugehorigkeit (19). 

2. Verfahren zur Signalauswertung nach Anspruch 1 , dadurch gekennzeichnet, dass die 
Rechenvorschrift (04) zur Umwandlung des Signals des Bildsensors in einen 
translationsinvarianten Merkmalswert (08) ein zweidimensionales mathematisches 
Spektraltransformationsverfahren (04), insbesondere eine zweidimensionale Fourier-, 
oder Walsh-, oder Hadamard-, oder Zirkulartransformation ist. 
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3. Verfahren zur Signalauswertung nach Anspruch 2, dadurch gekennzeichnet, dass ein 
Merkmalswert (08) durch den Betrag eines Spektralkoeffizienten (06) reprasentiert 

4. Verfahren zur Signalauswertung nach einem der AnsprOche 1 bis 3, dadurch 
gekennzeichnet, dass zumindest eine Zugehorigkeitsfunktion (13) durch zumindest 
einen Parameter beschrieben wird. 

5. Verfahren zur Signalauswertung nach einem der AnsprOche 1 bis 4, dadurch 
gekennzeichnet, dass die Zugehorigkeitsfunktionen (13) unimodale Funktionen sind. 

6. Verfahren zur Signalauswertung nach einem der AnsprOche 1 bis 5, dadurch 
gekennzeichnet, dass die Qbergeordnete Zugehorigkeitsfunktion (16) eine multimodal 
Funktion 1st 

7. Verfahren zur Signalauswertung nach einem der AnsprOche 1 bis 6, dadurch 
gekennzeichnet, dass die Zugehorigkeitsfunktionen (1 3) und / oder die Qbergeordnete 
Zugehorigkeitsfunktion (16) Potentialfunktion(en) ist (sind). 

8. Verfahren zur Signalauswertung nach einem der AnsprOche 1 bis 7, dadurch 
gekennzeichnet, dass das Verfahren in eine Lernphase und eine Arbeitsphase 
unterteilt wird, wobei in der Lernphase zumindest ein Parameter und / oder zumindest 
ein Schwellwert (21) bestimmt und angeglichen wird, und wobei in der Arbeitsphase 
der Bildinhalt (03) eines PrOfkorpers anhand der Ergebnisse aus der Lernphase 
beurteilt wird. 

9. Verfahren zur Signalauswertung nach einem der AnsprOche 1 bis 8, dadurch 
gekennzeichnet, dass zumindest eine Berechnungsvorschrift (14; 15) mittels der die 
Zugeh6rigkeit$funktionen (13) miteinander verknOpft werden eine konjunktive 
Berechnungsvorschrift (14; 15) im Sinne einer WENN ... DANN - VerknOpfung ist. 
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1 0. Verfahren zur Signalauswertung nach einem der AnsprQche 1 bis 9, dadurch 
gekennzeichnet, dass die Generierung der Qbergeordneten unscharfen 
ZugehSrigkeitsfunktion (1 6) durch die Abarbeitung der Teilschritte 
Pramissenauswertung, Aktivierung und Aggregation (15) erfolgt, wobei bei der 
PrSmissenauswertung fOr jeden WENN - Teil einer Berechnungsvorschrift (14; 15) ein 
Zugehorigkeitswert bestimmt wird, und wobei bei der Aktivierung eine 
ZugehSrigkeitsfunktion fOr jede WENN ... DANN - Berechnungsvorschrift bestimmt 
wird, und wobei bei der Aggregation (15) die Qbergeordnete Zugehorigkeitsfunktion 
(16) durch Oberlagerung aller bei der Aktivierung erzeugten Zugehorigkeitsfunktionen 
(13) generiert wird. 

11. Verfahren zur Signalauswertung nach einem der AnsprQche 1 bis 10, dadurch 
gekennzeichnet, dass der Sympathiewert (18) insbesondere nach einer 
Schwerpunkts- und / oder Maximumsmethode ermittelt wird. 

12. Verfahren zur Signalauswertung nach einem der AnsprQche 1 bis 1 1 , dadurch 
gekennzeichnet; dass das Bild des zu begutachtenden Priifk&rpers in N x N 
rasterformig angeordnete Fenster (01) der Grblle n x n Pixel (02) unterteilt wird. 

13. Verfahren zur Signalauswertung eines elektronischen Bildsensors bei der 
Mustererkennung von Bildinhalten eines PrQfkbrpers, wobei der Bildsensor ein 
Lichteingangssignai empfangen kann und ein elektrisches Ausgangssignal ausgeben 
kann, welches zum Lichteingangssignai korreliert, dadurch gekennzeichnet, dass das 
Lichteingangssignai wie folgt abgearbeitet wird , 

- Analyse des Bildinhaltes (03) eines Fensters (01) der GroBe n x n Pixel (02), 

- aus die'sen Bildinhalten (03) werden zweidimensionale Spektren bestimmt, 

- aus diesen zweidimensionalen Spektren werden Spektralamplitudenwerte 
berechnet und miteinander verknQpft, so dass nur ein Referenzwert (1 8) 
(Sympathiewert) pro Fenster entsteht. 



W1.1913DE 
2002-07-24 



o o o • 
do, 

* ■ o o 
o o o 



CO o«Oo 



oo 0<m 
o © o o 
o o o 
o t> o o 
o o o 
oo o«oe 



1/1 



z 

Q 
_J 

CQ 
CO 



a: 
in 



CO 

CO 
=3 
CO 

» 

CO 

i 



JD 
CO 

E 



(D2 a O 



i 

CO 
O) 

5 

•4— » 

CD 
CQ 

Q 

CM 



c 



CD 

I ■£ 
I I 

i ill 

CD S-J^ ^ 



x> ii co co S-S S- 



i 

CO 

c 

CO 

la 2. 
S i 



CD 
O, 

c 

CD 
i C 

15 .22 

8.8 

CO -2 



CO 

CO ^ 
— > CM 
CO 

Ox- ^ 

-So 

-c a) a. 
£ % c 
:= <d * 

COLL C 




n2 

LU N 
Q LL 



.92 
■£ 00 s 

CO t- 

E t: 

A 

II CO £ 



LU 

a: .2 

y> ~ ro 

;£= ZZ>< ll 



o "53 

o 

CD "2 

a N ^ 




